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o L Real Party in Interest 

> 

{E The real party and interest in this case is Environmental Research Institute of Michigan, by 

o 

£ assignment. 
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I II. Related Appeals and Interferences 

There are no appeals or interferences which will directly affect or be directly affected by or have 
o a bearing on the Board's decision in the pending appeal. 
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a III. Status of Claims 

z 



J The present application was filed with 55 claims. Claims 41-55 were canceled by amendment in 

CO 

oDecember 2004. Claims 1-40 are pending, rejected and under appeal. Claims 1, 21 and 34 are 

CD 

^independent claims. 
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SIV. Status of Amendments Filed Subsequent 
o Final Rejection 



No after-final amendments have been filed. 
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t V. Summary of Claimed Subject Matter 

oo 

™ Independent claim 1 is directed to system for constraining the movement of a walker in a digital 

CO 

[? space with respect to some distinguished location in the space. The system comprises a pump software 

o 
o 

5 component and a walker software component. The pump software component is associated with the 

< 

f distinguished location, emitting a digital pheromone to generate a pheromone gradient with a rate of 

u 

^ evaporation and a rate of propagation. The walker software component operates in a grid system within 

o 

»- the space, and includes a pheromone sensing threshold. The walker component moves within the space 



S to satisfy a preselected constraint with respect to the pump. (See, for example, Specification, page 25, 
* line 14 to page 45, line 25; Figure 12, 20 and 21). 

o Independent claim 21 provides resides in a process for constraining the movement of a walker 

CO 

t software component in a digital space with respect to some distinguished location in the space. The 

CO 

g method comprises the steps of emitting a digital pheromone from a pump to generate a pheromone 

£ gradient having a rate of evaporation and rate of propagation, and moving the walker within the space in 

£ response to the pheromone gradient to satisfy a preselected constraint relative to said pump, (See, for 
o 

^ example, Specification, page 25, line 14 to page 45, line 25; Figure 12, 20 and 21). 

o 
r- 

w Independent claim 34 sets forth a system for constraining the movement of a walker software 

6 

t component in a digital space with respect to some distinguished location in the space. The system 

CO 

§ comprises a pump software component, a plurality of distance software agents created by said pump 

t 

^ around a pump location, and a walker software component. The distance agents deposit distance 

z 

« pheromones having local concentrations forming a distance profile, while the walker operates in a grid 

LU 

§ space of polytopes that samples the distance profiles to satisfy a preselected constraint relative to the 
pump. (See, for example, Specification, page 25, line 14 to page 45, line 25; Figure 12, 20 and 21). 
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| VI. Grounds of Objection/Rejection To Be Reviewed On Appeal 

« 1. The rejection of claims 1-40 under 35 U.S.C. §112, first paragraph. 



Q 

o 

t VII. Argument 



Claims 1-40 stand rejected under 35 U.S.C. §112, first paragraph, as failing to comply with the 
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® enablement requirement. 1 The Examiner has listed numerous factors on page 2 of the Final Office 
~ Action. Each will be addressed in turn. 



(1) The Breadth of the Claims. 

The Examiner believes that the specification "does not adequately disclose a specific pump 
system, pheromone, walker apparatus, type of sensor or control system." Based upon this premise, "a 
person of ordinary skill in the art is not enabled to make and use the entire scope of the claimed 
invention without undue experimentation." Appellant respectfully disagrees. Each one of these objects 
is described extensively in the specification. For example: 



"The present invention details a pheromone-based coordination mechanism of 

Z agents on a hexagonal grid. Agents of two species live in places on the grid: pumps 

5 and walkers. Pumps regularly deposit pheromones at their current place. Potentially, 

tr r they are able to move independently over the grid, but in this paper, we consider 

oc static pumps only. The walkers seek to occupy the same places as the pumps, but do 

z not perceive them directly or know the purpose of their movements. Walkers are 

£ only permitted to sample pheromone concentrations at their current place and their 

§ immediate neighbors." (Specification, page 7, lines 12-19) 



From this introduction, the specification goes on to detail exactly how each component 
operates and functions. With regard to "type of sensor or control system," 



CO 

I "In the preferred embodiment, a "pheromone" is a packet of digital 

H 
O 



information that includes at a minimum two pieces of information: a type identifier 
enabling different packets of the same type to be associated with one another, and a 
strength. It will be apparent to one skilled in the art that non-digital embodiments, 
§ such as chemical deposits with distinguishable composition (corresponding to the 

type) and concentration (corresponding to the strength), are also possible and fall 
within the purview of the invention. The different pheromone configurations emitted 
£ by each target provide a gradient between long range detection and short range 

accuracy of guidance. A protocol is provided herein to determine the optimal set of 



§ pheromone configurations for a given problem as well as a method of local 



CD 



co information content estimation such that a decision maker may decide which 

pheromone signal should guide target seeking behavior at any given time." 
(Specification, page 2, lines 14-25) 



The problem is not that Appellant has failed to enable a person of ordinary skill in the art, but 
rather, that the Examiner has failed to properly interpret the language of the claims. The Examiner is 



1 Although the Examiner "rejects" claims 47 and 48 they were cancelled by amendment. 
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j° treating "sensors" and "control systems," for example, as discrete pieces of hardware but they are not; 

00 

~ rather, they refer to functions performed by software components in a digital space. 

OJ 

j? The Board will note that independent claims 1, 21 and 34 have been amended to limit the 

o 
o 

" implementation to software components executed in a purely digital environment. Although, as 

< 

| explained on page 2 of the specification, that non-digital environments, such as chemical deposits with 

o 

^ distinguishable composition, are also possible and fall within the purview of this invention, in the 

o 

* preferred embodiment, a "pheromone" is a packet of digital information. Likewise, the other 

£ components in this particular embodiment are pieces of software, or applets, that execute in a 

o 

* distributed digital computational environment. Such distinction would be readily apparent and enabling 

0 to one of ordinary skill in the art. 

CO 
HI 
H 
D 
CO 

cr : (2) The Nature of the Invention. 

Q 

£ Here the Examiner contends that the lack of prior art provides evidence as to the high degree of 

" unpredictability, and asserts that it is unclear how the pump system, walker apparatus and associated 

o 

^ sensor system are cooperatively associated. With regard to the first point, enclosed and made of record 

o 

N as part of a supplemental information disclosure statement, are a dissertation from one of the inventors, 

6 

namely, Mr. Bruckner, entitled "Return from the Ant"; an article co-authored by another one of the 

00 

1 inventors, Dr. H. VanDyke Parunak entitled "Digital Pheromones for Autonomous Coordination of 

t 

^ Swarming UAV's"; and an article authored by the inventors Bruckner and Parunak entitled "Multiple 

z 

5 Pheromones for Improved Guidance." Such materials were intended to provide the Examiner with a 
greater foundational understanding as to the genesis of this invention. 

* Although research into digital "ants" and digital "pheromones" and the like, is limited to a rather 

6 select intellectual community, the fact that previous papers have been written in regard to this subject, 
I along with conferences wherein information has been presented on these topics, should demonstrate 
« that there is a high degree of predictability in this field of endeavor. The Board is invited to peruse, for 

CC 

q example, at least the section entitled "An Agent System - Pheromone Architecture," which begins on 



O 



tpage 25 of the specification, to the bottom of page 45, wherein pumps, walkers and pheromone 
activities are described. 
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<° (3) The State of the Prior Art 

oo 

~ Again, given the background materials submitted herewith, the specification as filed does indeed 

OJ 

j? offer sufficient direction or guidance required to meet the enablement requirement under MPEP 

o 

§ §2164.05(a). 



* (4) The Level of Skill of One of Ordinary Skill in the Art. 



o 

* Applicant respectfully disagrees that the specification fails "to bridge the gap between the level 



S of skill of one of ordinary skill in the art as evidenced by the prior art." Again, although those familiar 

X 

O 

* with these types of inventions represent a relatively small community, those within that community do, 
o nevertheless, share a common understanding about the genesis of this particular type of subject matter. 



w 

H 
Z> 
GO 

ri (5) The Level of Predictability in the Art. 

Q — -* 

£ Appellants believe this was discussed under (2), above, The Nature of the Invention. The Board 

£ is urged to read the instant specification in view of the various previously submitted prior-art references 

o 

^ to gain a more profound understanding as to the nature of the invention and the level of predictability in 

© 

& the art. 

6 ... 

00 



I (6) The Amount of Direction Provided by the Inventor. 

^ Appellants disagree that the specification needs to provide more direction and guidance as to 

z 

8 how to make and use the claimed invention. In particular, the Examiner claims that it is unclear how 

ID 

§ the pump and system and walker apparatus are cooperatively associated, which would enable the 
^claimed system to operate properly. In view of the amendments submitted herewith, limiting the 
| implementation to a digital environment including digital pheromones and agents, and so forth, in the 
§ form of software components, Applicant believes all of the requisite conditions have been met. To one 
Sof ordinary skill in the art, even without a thorough understanding of digital ants and the like, given the 
extensive detailed description of the way in which the various components interact, it would be well 



t within the purview of one of ordinary skill in the art to implement a system without undue 

o 

experimentation. 
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(7) The Existence of Working Examples. 
~ Appellants disagree that the invention is not disclosed in such a manner that one skilled in the art 

CvJ 

j? would be able to practice the claimed invention without undue experimentation. Indeed, the Appellants 

o 
o 

S have implemented working systems, and contend that others of skill in the art would be able to do the 

< 

| same. Regarding the Examiner's questions regarding volatile chemical compounds, gas sensors, and 
spectrophotometers, and the like, these concerns should be rendered moot in view of the amendment 



o 



o 

* submitted herewith. 
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(8) The Quantity of Experimentation Needed to Make or Use the Invention Based Upon the 
Content of the Disclosure. 



b The Examiner's concerns about the need to set up some type of chemical environment in order 

CO 

g r to implement physical pheromones, hardware sensors/detectors and the like, should now be put to rest. 
£ Given that all of the various components interact within a digital computing environment, one of 



£ ordinary skill in the art would clearly know how to implement these features. As discussed above, 

o 

^ independent claims 1, 21 and 34 have been amended to limit the implementation to software 

o 

N components executed in a purely digital environment; i.e., in a computer or distributed computing 

q 

*t- environment. Given that the "pump" and "walker" components are software objects, one of skill in the 

in 

§ art of computer science would be enabled by providing the components with the functional capabilities 
£ set forth in the claims. The term "pheromone" should not be taken to mean "a chemical or set of 

z 

8 chemicals produced by a living organism that transmits a message to other members of the same 

UJ 

Q species." Rather, Appellants' pheromones are "digital pheromones" (claims 1 and 21) that perform 



functions akin to a chemical pheromone, but in a digital space. An Applicant is entitled to be his own 
lexicographer. See In re Paulsen, 30 F.3d 1475, 1480, 31 USPQ2d 1671, 1674 (Fed. Cir. 1994). 
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| Conclusion 

v 

q In conclusion, for the arguments of record and the reasons set forth above, all pending claims of 

o 

t the subject application continue to be in condition for allowance and Appellant seeks the Board's 

CD 

concurrence at this time. 
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APPENDIX A 




CLAIMS ON APPEAL 



< 1. A system for constraining the movement of a walker in a digital space with respect to 

o 

o some distinguished location in said space, comprising: 



g a pump software component associated with the distinguished location emitting a digital 

cc 

^ pheromone to generate a pheromone gradient, said pheromone having a rate of evaporation and a rate of 

o 

x propagation and 

CO 

P a walker software component operating in a grid system within the space and having a 

I pheromone sensing threshold, said walker moving within the space to satisfy a preselected constraint 



LtJ 

5 with respect to said pump. 
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z 2. The system of claim 1 wherein the space is two-dimensional. 
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3. The system of claim 1 wherein the space is selected from the group consisting of: virtual, 

CM 

o three-dimensional and multi-dimensional with a dimensionality of greater than 3. 



CO 

<: 

| 4. The system of claim 1 further comprising a plurality of said pumps. 

o 

z 

o 



g 5. The system of claim 1 wherein said pheromone is emitted at a fixed strength. 

6. The system of claim 1 wherein said pheromone is emitted at regular intervals. 



o 

5 7. The system of claim 1 wherein said pump is stationary. 
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cc 8. The system of claim 1 wherein said pump is mobile within the space. 



o 



The system of claim 1 wherein the rate of propagation is the same in all directions. 
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5. 10. The system of claim 1 wherein the rate of propagation depends on a mesh of the grid 

oo 

~ system. 

o 

o 
o 

? 11. The system of claim 1 wherein the propagation is between 1 and 20 walker sensing steps. 

< 
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^ 12. The system of claim 1 wherein said grid system is selected from a group consisting of: 



trigonal, quadragonal, irregular, and hexagonal. 
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£ 13. The system of claim 1 wherein the grid system is hexagonal. 
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14. The system of claim 1 wherein the preselected constraint relative to said pump is co- 



" 15. The system of claim 1 wherein the preselected constraint relative to said pump is a 



o 

^ spacing having a preselected pheromone concentration. 



16. The system of claim 15 wherein the preselected pheromone concentration is above the 
§ pheromone sensing threshold of said walker. 



t 
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co 17. The system of claim 15 wherein the preselected pheromone concentration is below the 

UJ 

§ pheromone sensing threshold of said walker. 



18. The system of claim 1 wherein said pump emits a plurality of pheromones, said plurality 
§ of pheromones having a plurality of rates of propagation and said walker senses each of said plurality of 
w pheromones differently. 



Q 

rr 
O 



19. The system of claim 1 wherein said grid system is a multi-layer grid system. 
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% 20. The system of claim 19 wherein the multi-layer grid system comprises layers that vary in 

C\J 

~ relative mesh. 



" 21. A process for constraining the movement of a walker software component in a digital 

< 

i space with respect to some distinguished location in said space, comprising the steps of: 

^ emitting a digital pheromone from a pump to generate a pheromone gradient, wherein said 

o 

H pheromone has a rate of evaporation and rate of propagation; and 

CM 

° moving said walker within the space in response to the pheromone gradient to satisfy a 

o 

* preselected constraint relative to said pump. 

□J 



22. The process of claim 21 wherein the movement of said walker follows a polytopal grid 

cf system. 
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£ 23. The process of claim 22 wherein the grid system is selected from a group consisting of 

o 

DC 

^ trigonal, quadragonal, irregular, and hexagonal, . 



q 

24. The process of claim 23 wherein the grid system is hexagonal and a sum of said 

00 

0 pheromone deposited in a grid system place that is reached from the pump's place po in d steps and the 
^ shortest path of the grid system, t time units after emission is computed recursively as 

CC 

a F 

1 q{d,t)=- 

LU 
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2<7(<*,f-l) + 
2d + l , 
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d + \ 

where F relates to the strength of the pheromone emission. 

25 . The process of claim 2 1 wherein the movement of said walker further comprises the step 



g of determining a selection probability for moving a grid system unit adjacent to a walker place. 

o 
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26. The process of claim 25 wherein determining the selection probability further comprises 
the steps of: 

sampling a concentration of said pheromone, s,- at each adjacent place /?,; and 
determining the relative attraction,/ of an adjacent place normalized by an overall concentration 
§ of all places as given by the equation 



o 

> 
O 

cc PjtC(p) 



§ where C(p) is the current place of said walker and the directly adjacent grid system units of said walker 

X 

8 and j denotes all grid system units sampled. 



o 
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^ 27. The process of claim 21 wherein emission of a pheromone further comprises emitting a 

5 

W r second pheromone having a second propagation distance that varies from the propagation distance of 
£ said pheromone. 

z 

UJ 

o 
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gE 28. The process of claim 21 wherein the preselected location of said walker relative to said 

o 

« pump is co-location. 

d 
a 

5 29. The process of claim 21 wherein emission of said pheromone is from a plurality of 

o pumps within the space. 

°3 
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S 30. The process of claim 2 1 wherein movement of said walker in the space is random until 

< 

y said walker senses said pheromone gradient. 

z 
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o 31. The process of claim 27 wherein the movement of said walker is along a multi-layer grid 

G 

co system. 

< 

cc 

cc 

2 32. The process of claim 3 1 wherein said second pheromone is emitted differentially within 

the multi-layer grid system relative to said pheromone. 
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^ 33. The process of claim 31 further comprising the step of said walker following said second 

~ pheromone preferentially when remote from said pump and said pheromone preferentially when 

CM 

j? proximal to said pump. 
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34. A system for constraining the movement of a walker software component in a digital 

^ space with respect to some distinguished location in said space, comprising: 

o 

H a pump software component; 

CO 

S a plurality of distance software agents created by said pump around a pump location, said 

o 

™ plurality of distance agents depositing distance-pheromones having local concentrations forming a 

CL 

o distance profile; and 

CO 

b a walker software component operating in a grid space of polytopes that samples the distance 

CO 

tr r profiles to satisfy a preselected constraint relative to said pump. 
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35. The system of claim 34 wherein the space is two-dimensional. 



36. The system of claim 34 wherein the space is selected from the group consisting of: 
*t- virtual, three-dimensional and multi-dimensional with a dimensionality of greater than 3. 
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37. The system of claim 34 further comprising a plurality of said pumps. 

38. The system of claim 34 wherein said pump is mobile within the space. 



& 39. The system of claim 34 wherein the preselected constraint relative to said pump is co- 

X 

S location. 
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d 40. The system of claim 34 wherein said polygonal grid system is a multi-layer grid system. 
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APPENDIX B 



EVIDENCE 
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APPENDIX C 



RELATED PROCEEDINGS 
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None. 
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